-
1 вершина графа
-
2 вершина графа
Русско-английский научно-технический словарь Масловского > вершина графа
-
3 вершина графа
-
4 вершина графа
вершина графа
Элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка. Изолированная вершина — та, которая не является концевой точкой какого-либо ребра. Степень вершины — число ребер, для которых она является концом (инцидентных к ней). Вершина называется нечетной, если ее степень — нечетное число, и четной, если ее степень — четное число; степень изолированной вершины — нулевая. Для любого графа сумма степеней вершин равна удвоенному числу ребер. В конечном графе число нечетных вершин четно.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > вершина графа
-
5 алфавит нетерминальных вершин
Graph theory: nonterminal node alphabetУниверсальный русско-английский словарь > алфавит нетерминальных вершин
-
6 алфавит терминальных вершин
Graph theory: terminal node alphabetУниверсальный русско-английский словарь > алфавит терминальных вершин
-
7 полный алфавитный список вешин
Graph theory: entire node alphabetУниверсальный русско-английский словарь > полный алфавитный список вешин
-
8 вершина графа
-
9 вершина графа
1) Engineering: graph node, point of a graph, point of graph2) Electronics: bus, graph vertex3) Makarov: node of a graph -
10 вершина
1) General subject: altitude, end (чего-л.), fastigium, heel, knap, peak (кривой), pinnacle, root (сварного шва), spur, summit, superlative, tiptop, top, top stone, top-stone, upside3) Biology: eye-end (клубня картофеля)5) Medicine: height6) Engineering: corner (резца), crest (зуба шестерни, профиля резьбы), crown, point (сверла, резца), tip7) Bookish: sublime8) Construction: apex (сооружения), apex of arch, fastigium (фронтона)9) Mathematics: angular point, apex, knot (графа), node, node (дерева, графа), point or node (of a graph), state point (графа), tip (of a crack), top point (дерева), vertex10) Linguistics: top (node/root)14) Textile: topping15) Physics: vertice16) Jargon: ape17) Information technology: leaf node, top element (стека)18) Oil: vertices20) Astronautics: apogee22) Mechanics: angle crest23) Automation: corner (лезвия), end point, face, point (сверла или фрезы), tip (напр. зуба)25) Makarov: apex (верхняя часть), apex (геометрической фигуры), corner (треугольника), head, knap (холма), nab (горы), node (дерева или графа), point (горы), tip (верхняя часть), top (верхняя часть), top (горы, холма, оползня), upper break (складки)26) Gold mining: acme27) Phraseological unit: better than sex -
11 концевая вершина
краевой узел; концевая вершина; лист — leaf node
Русско-английский большой базовый словарь > концевая вершина
-
12 дочерняя вершина
краевой узел; концевая вершина; лист — leaf node
Русско-английский словарь по информационным технологиям > дочерняя вершина
-
13 узел графа
1) Engineering: graph junction2) Electronics: graph node, graph vertex -
14 родительская вершина
краевой узел; концевая вершина; лист — leaf node
Русско-английский словарь по информационным технологиям > родительская вершина
-
15 граф со взвешенными вершинами
Русско-английский большой базовый словарь > граф со взвешенными вершинами
-
16 вершина
( резца) corner, (зуба шестерни, профиля резьбы) crest, (дерева, графа) node матем., height, (сверла, резца) point, tip, top, vertex* * *верши́на ж.1. peak, apex2. мат. vertexверши́на антиклина́ли — apex top of an anticlinal foldверши́на а́рки — apex of an archверши́на волны́ — wave crestверши́на гипе́рболы — vertex of a hyperbolaверши́на го́рки — hump crest, hump summitго́рная верши́на — peak, mountain top summitверши́на гра́фа мат. — node of a graphверши́на зу́ба (шестерни, пилы) — tooth pointверши́на ко́нуса — vertex of a coneконцева́я верши́на — end vertexверши́на криво́й — peak of a curveверши́на лопа́тки — blade headнейтра́льная верши́на — neutral vertexверши́на пе́тли гистере́зиса — cusp [tip] of a hysteresis loopверши́на пирами́ды — vertex of a pyramidверши́на резца́ — tool nose, tool pointверши́на резьбы́ — crest of a threadверши́на сверла́ — drill pointверши́на траекто́рии — culminating point of a trajectoryверши́на треуго́льника — vertex [corner] of a triangleверши́на тре́щины — apex of a crackверши́на угла́ — vertex of an angleверши́на э́ллипса — vertex of an ellipse* * *1) apex; 2) vertex -
17 укрупненный узел графа
Русско-английский большой базовый словарь > укрупненный узел графа
-
18 вершина
f. top, summit, apex, vertex, corner, tip (of a crack), point or node (of a graph); расстояние от вершины до объекта, object distance (optics) -
19 базисный б
-
20 метод
approach, device, manner, mean, method, mode, practice, procedure, system, technique, technology, theory, way* * *ме́тод м.
method; procedure; techniqueагрегатнопото́чный ме́тод — conveyor-type production [production-line] methodаксиомати́ческий ме́тод — axiomatic [postulational] methodме́тод амплиту́дного ана́лиза — kick-sorting methodанаглифи́ческий ме́тод картогр. — anaglyphic(al) methodме́тод аналити́ческой вста́вки топ. — cantilever extension, cantilever (strip) triangulationме́тод быстре́йшего спу́ска стат. — steepest descent methodвариацио́нный ме́тод — variational methodме́тод Верне́йля радио — Verneuil methodвесово́й ме́тод — gravimetric methodме́тод ветве́й и грани́ц киб. — branch and bound methodме́тод взба́лтывания — shake methodвизуа́льный ме́тод — visual methodме́тод возду́шной прое́кции — aero-projection methodме́тод враще́ния — method of revolutionме́тод вреза́ния — plunge-cut methodме́тод вре́мени пролё́та — time-of-flight methodвре́мя-и́мпульсный ме́тод ( преобразования аналоговой информации в дискретную) — pulse-counting method (of analog-to-digital conversion)ме́тод встре́чного фрезерова́ния — conventional [cut-up] milling methodме́тод вы́бега эл. — retardation methodме́тод вымета́ния мат. — sweep(ing)-out methodме́тод гармони́ческого бала́нса киб., автмт. — describing function methodме́тод гармони́ческой линеариза́ции — describing function methodголографи́ческий ме́тод — holographic methodгравиметри́ческий ме́тод — gravimetric(al) methodграфи́ческий ме́тод — graphical methodме́тод графи́ческого трансформи́рования топ. — grid methodграфоаналити́ческий ме́тод — semigraphical methodме́тод гра́фов мат. — graph methodгруппово́й ме́тод ( в высокочастотной телефонии) — grouped-frequency basisсисте́ма рабо́тает групповы́м ме́тодом — the system operates on the grouped-frequency basisме́тод двух ре́ек геод., топ. — two-staff [two-base] methodме́тод двух узло́в ( в анализе электрических цепей) — nodal-pair methodме́тод дирекцио́нных угло́в геод. — method of gisementsме́тод запа́са про́чности ( в расчетах конструкции) — load factor methodме́тод засе́чек афс. — resection methodме́тод зерка́льных изображе́ний эл. — method of electrical imagesме́тод зо́нной пла́вки ( в производстве монокристаллов полупроводниковых материалов) — floating-zone method, floating-zone techniqueме́тод избы́точных концентра́ций ( для опробования гипотетического механизма реакции) — isolation method (of the testing the rate equations)ме́тод измере́ния, абсолю́тный — absolute [fundamental] method of measurementме́тод измере́ния, конта́ктный — contact method of measurementме́тод измере́ния, ко́свенный — indirect method of measurementме́тод измере́ния, относи́тельный — relative method of measurementме́тод измере́ния по то́чкам — point-by-point methodме́тод измере́ния, прямо́й — direct method of measurementме́тод измере́ния угло́в по аэросни́мкам — photogoniometric methodме́тод изображе́ний эл. — method of images, image methodме́тод изото́пных индика́торов — tracer methodиммерсио́нный ме́тод — immersion methodи́мпульсный ме́тод свар. — pulse methodме́тод и́мпульсов — momentum-transfer methodме́тод инве́рсии — inversion methodи́ндексно-после́довательный ме́тод до́ступа, основно́й вчт. — basic indexed sequential access method, BISAMи́ндексно-после́довательный ме́тод до́ступа с очередя́ми вчт. — queued indexed sequential access method, BISAMинтерференцио́нный ме́тод — interferometric methodме́тод испыта́ний — testing procedure, testing methodме́тод испыта́ний, кисло́тный — acid testме́тод испыта́ний, пане́льный — panel-spalling testме́тод испыта́тельной строки́ тлв. — test-line methodме́тод иссле́дований напряже́ний, опти́ческий — optical stress analysisме́тод истече́ния — efflux methodме́тод итера́ции — iteration method, iteration techniqueме́тод итера́ции приво́дит к сходи́мости проце́сса — the iteration (process) converges to a solutionме́тод итера́ции приво́дит к (бы́строй или ме́дленной) сходи́мости проце́сса — the iteration (process) converges quickly or slowlyме́тод картосоставле́ния — map-compilation [plotting] methodме́тод кача́ющегося криста́лла ( в рентгеноструктурном анализе) — rotating-crystal methodка́чественный ме́тод — qualitative methodкессо́нный ме́тод — caisson methodколи́чественный ме́тод — quantitative methodколориметри́ческий ме́тод — colorimetric methodме́тод кольца́ и ша́ра — ball-and-ring methodкомплексометри́ческий ме́тод ( для определения жёсткости воды) — complexometric methodкондуктометри́ческий ме́тод — conductance-measuring methodме́тод коне́чных ра́зностей — finite difference methodме́тод консерви́рования — curing methodме́тод контро́ля, дифференци́рованный — differential control methodме́тод контро́ля ка́чества — quality control methodме́тод ко́нтурных то́ков — mesh-current [loop] methodме́тод ко́нуса — cone methodме́тод корнево́го годо́графа киб., автмт. — root-locus methodкорреляцио́нный ме́тод — correlation methodко́свенный ме́тод — indirect methodме́тод кра́сок ( в дефектоскопии) — dye-penetrant methodлаборато́рный ме́тод — laboratory methodме́тод ла́ковых покры́тий ( в сопротивлении материалов) — brittle-varnish methodме́тод лине́йной интерполя́ции — method of proportional partsме́тод Ляпуно́ва аргд. — Lyapunov's methodме́тод магни́тного порошка́ ( в дефектоскопии) — magnetic particle [magnetic powder] methodмагни́тно-люминесце́нтный ме́тод ( в дефектоскопии) — fluorescent magnetic particle methodме́тод ма́лого пара́метра киб., автмт. — perturbation theory, perturbation methodме́тод ма́лых возмуще́ний аргд. — perturbation methodме́тод мгнове́нной равносигна́льной зо́ны рлк. — simultaneous lobing [monopulse] methodме́тод механи́ческой обрабо́тки — machining methodме́тод ме́ченых а́томов — tracer methodме́тод микрометри́рования — micrometer methodме́тод мно́жителей Лагра́нжа — Lagrangian multiplier method, Lagrange's method of undetermined multipliersме́тод моме́нтных площаде́й мех. — area moment methodме́тод Мо́нте-Ка́рло мат. — Monte Carlo methodме́тод навига́ции, дальноме́рный ( пересечение двух окружностей) — rho-rho [r-r] navigationме́тод навига́ции, угломе́рный ( пересечение двух линий пеленга) — theta-theta [q-q] navigationме́тод наиме́ньших квадра́тов — method of least squares, least-squares techniqueме́тод наискоре́йшего спу́ска мат. — method of steepest descentме́тод нака́чки ( лазера) — pumping [excitation] methodме́тод накопле́ния яд. физ. — “backing-space” methodме́тод наложе́ния — method of superpositionме́тод напыле́ния — evaporation techniqueме́тод нару́жных заря́дов горн. — adobe blasting methodме́тод незави́симых стереопа́р топ. — method of independent image pairsненулево́й ме́тод — deflection methodме́тод неопределё́нных мно́жителей Лагра́нжа — Lagrangian multiplier method, Lagrange's method of undetermined multipliersме́тод неподви́жных то́чек — method of fixed pointsнеразруша́ющий ме́тод — non-destructive method, non-destructive testingнерекурси́вный ме́тод — non-recursive methodнето́чный ме́тод — inexact methodнефелометри́ческий ме́тод — nephelometric methodме́тод нивели́рования по частя́м — method of fraction levellingнулево́й ме́тод — null [zero(-deflection) ] methodме́тод нулевы́х бие́ний — zero-beat methodме́тод нулевы́х то́чек — neutral-points methodме́тод обеспе́чения надё́жности — reliability methodме́тод обрабо́тки — processing [working, tooling] methodме́тод обра́тной простра́нственной засе́чки топ. — method of pyramidобра́тно-ступе́нчатый ме́тод свар. — step-back methodме́тод объединё́нного а́тома — associate atom methodобъекти́вный ме́тод — objective methodобъё́мный ме́тод — volumetric methodме́тод одного́ отсчё́та ( преобразование непрерывной информации в дискретную) — the total value method (of analog-to-digital conversion)окисли́тельно-восстанови́тельный ме́тод — redox methodопера́торный ме́тод — operational methodме́тод определе́ния ме́ста, дальноме́рно-пеленгацио́нный ( пересечение прямой и окружности) — rho-theta [r-q] fixingме́тод определе́ния ме́ста, дальноме́рный ( пересечение двух окружностей) — rho-rho [r-r] fixingме́тод определе́ния ме́ста, пеленгацио́нный ( пересечение двух линий пеленга) — theta-theta [q-q] fixingме́тод определе́ния отбе́ливаемости и цве́тности ма́сел — bleach-and-colour methodме́тод определе́ния положе́ния ли́нии, двукра́тный геод. — double-line methodме́тод опти́ческой корреля́ции — optical correlation techniqueме́тод осажде́ния — sedimentation methodме́тод осо́бых возмуще́ний аргд. — singular perturbation methodме́тод осредне́ния — averaging [smoothing] methodме́тод отбо́ра проб — sampling method, sampling techniqueме́тод отклоне́ния — deflection methodме́тод отопле́ния метал. — fuel practiceме́тод отраже́ния — reflection methodме́тод отражё́нных и́мпульсов — pulse-echo methodме́тод отыска́ния произво́дной, непосре́дственный — delta methodме́тод па́дающего те́ла — falling body methodме́тод парамагни́тного резона́нса — paramagnetic-resonance methodме́тод пе́рвого приближе́ния — first approximation methodме́тод перева́ла мат. — saddle-point methodме́тод перено́са коли́чества движе́ния аргд. — momentum-transfer methodме́тод перераспределе́ния моме́нтов ( в расчёте конструкций) — moment distribution methodме́тод пересека́ющихся луче́й — crossed beam methodме́тод перехо́дного состоя́ния ( в аналитической химии) — transition state methodме́тод перпендикуля́ров — offset methodме́тод перспекти́вных се́ток топ. — grid methodме́тод пескова́ния с.-х. — sanding methodпикнометри́ческий ме́тод — bottle methodме́тод площаде́й физ. — area methodме́тод повторе́ний геод. — method of reiteration, repetition methodме́тод подбо́ра — trial-and-error [cut-and-try] methodме́тод подо́бия — similitude methodме́тод подориенти́рования топ. — setting on points of controlме́тод по́лной деформа́ции — total-strain methodме́тод полови́нных отклоне́ний — half-deflection methodме́тод положе́ния геод. — method of bearings, method of gisementsполуколи́чественный ме́тод — semiquantitative methodме́тод поля́рных координа́т — polar methodме́тод попу́тного фрезерова́ния — climb [cut-down] milling methodпорошко́вый ме́тод ( в рентгеноструктурном анализе) — powder [Debye-Scherer-Hull] methodме́тод посе́ва — seeding techniqueме́тод после́довательного счё́та ( преобразования аналоговой информации в дискретную) — incremental method (of analog-to-digital conversion)ме́тод после́довательных исключе́ний — successive exclusion methodме́тод после́довательных подстано́вок — method of successive substitution, substitution processме́тод после́довательных попра́вок — successive correction methodме́тод после́довательных приближе́ний — successive approximation methodме́тод после́довательных элимина́ций — method of exhaustionме́тод послесплавно́й диффу́зии полупр. — post-alloy-diffusion techniqueпотенциометри́ческий компенсацио́нный ме́тод — potentiometric methodпото́чно-конве́йерный ме́тод — flow-line conveyor methodпото́чный ме́тод — straight-line flow methodме́тод прерыва́ний ( для измерения скорости света) — chopped-beam methodприближё́нный ме́тод — approximate methodме́тод проб и оши́бок — trial-and-error [cut-and-try] methodме́тод программи́рующих програ́мм — programming program methodме́тод продолже́ния топ. — setting on points on controlме́тод проекти́рования, моде́льно-маке́тный — model-and-mock-up method of designме́тод простра́нственного коди́рования ( преобразования аналоговой информации в дискретную) — coded pattern method (OF analog-to-digital conversion)ме́тод простра́нственной самофикса́ции — self-fixation space methodпрямо́й ме́тод — direct methodме́тод псевдослуча́йных чи́сел — pseudorandom number methodме́тод равносигна́льной зо́ны рлк. — lobing, beam [lobe] switchingме́тод равносигна́льной зо́ны, мгнове́нный рлк. — simultaneous lobing, monopulseме́тод ра́вных высо́т геод. — equal-altitude methodме́тод ра́вных деформа́ций ( в проектировании бетонных конструкций) — equal-strain methodме́тод ра́вных отклоне́ний — equal-deflection methodрадиацио́нный ме́тод — radiation methodме́тод радиоавтогра́фии — radioautograph techniqueме́тод радиоакти́вных индика́торов — tracer methodрадиометри́ческий ме́тод — radiometric methodме́тод разбавле́ния — dilution methodме́тод разделе́ния тлв. — separation methodме́тод разделе́ния переме́нных — method of separation of variablesме́тод разли́вки метал. — teeming [pouring, casting] practiceме́тод разме́рностей — dimensional methodра́зностный ме́тод — difference methodме́тод разруша́ющей нагру́зки — load-factor methodразруша́ющий ме́тод — destructive checkме́тод рассе́яния Рэле́я — Rayleigh scattering methodме́тод ра́стра тлв. — grid methodме́тод ра́стрового скани́рования — raster-scan methodме́тод расчё́та по допусти́мым нагру́зкам — working stress design [WSD] methodме́тод расчё́та по разруша́ющим нагру́зкам стр. — ultimate-strength design [USD] methodме́тод расчё́та при по́мощи про́бной нагру́зки стр. — trial-load methodме́тод расчё́та, упру́гий стр. — elastic methodрезона́нсный ме́тод — resonance methodме́тод реитера́ций геод. — method of reiteration, repetition methodрентгенострукту́рный ме́тод — X-ray diffraction methodме́тод реше́ния зада́чи о четвё́ртой то́чке геод. — three-point methodме́тод решета́ мат. — sieve methodру́порно-ли́нзовый ме́тод радио — horn-and-lens methodме́тод самоторможе́ния — retardation methodме́тод сви́лей — schlieren technique, schlieren methodме́тод сдви́нутого сигна́ла — offset-signal methodме́тод секу́щих — secant methodме́тод се́рого кли́на физ. — gray-wedge methodме́тод се́ток мат., вчт. — net(-point) methodме́тод сече́ний ( в расчёте напряжений в фермах) — method of sectionsме́тод сил ( определение усилий в статически неопределимой системе) — work methodсимволи́ческий ме́тод — method of complex numbersме́тод симметри́чных составля́ющих — method of symmetrical components, symmetrical component methodме́тод синхро́нного накопле́ния — synchronous storage methodме́тод скани́рования полосо́й — single-line-scan television methodме́тод скани́рования пятно́м — spot-scan photomultiplier methodме́тод смеще́ния отде́льных узло́в стр. — method of separate joint displacementме́тод совпаде́ний — coincidence methodме́тод сосредото́ченных пара́метров — lumped-parameter methodме́тод спада́ния заря́да — fall-of-charge methodспектроскопи́ческий ме́тод — spectroscopic methodме́тод спира́льного скани́рования — spiral-scan methodме́тод сплавле́ния — fusion methodме́тод сплошны́х сред ( в моделировании) — continuous field analog techniqueме́тод сре́дних квадра́тов — midsquare methodстатисти́ческий ме́тод — statistical techniqueстатисти́ческий ме́тод оце́нки — statistical estimationме́тод статисти́ческих испыта́ний — Monte Carlo methodстробоголографи́ческий ме́тод — strobo-holographic methodстробоскопи́ческий ме́тод — stroboscopic methodстру́йный ме́тод метал. — jet testступе́нчатый ме́тод ( сварки или сверления) — step-by-step methodсубъекти́вный ме́тод — subjective methodме́тод сухо́го озоле́ния — dry combustion methodме́тод сухо́го порошка́ ( в дефектоскопии) — dry methodсчё́тно-и́мпульсный ме́тод — pulse-counting methodтабли́чный ме́тод — diagram methodтелевизио́нный ме́тод электро́нной аэросъё́мки — television methodтелевизио́нный ме́тод электро́нной фотограмме́трии — television methodтенево́й ме́тод — (direct-)shadow methodтермоанемометри́ческий ме́тод — hot-wire methodтопологи́ческий ме́тод — topological methodме́тод то́чечного вплавле́ния полупр. — dot alloying methodто́чный ме́тод — exact [precision] methodме́тод травле́ния, гидри́дный — sodium hydride descalingме́тод трапецеида́льных характери́стик — Floyd's trapezoidal approximation method, approximation procedureме́тод трёх баз геод. — three-base methodме́тод триангуля́ции — triangulation methodме́тод трилатера́ции геод. — trilateration methodме́тод углово́й деформа́ции — slope-deflection methodме́тод углово́й модуля́ции — angular modulation methodме́тод удаля́емого трафаре́та полупр. — rejection mask methodме́тод удаля́емой ма́ски рад. — rejection mask methodме́тод узло́в ( в расчёте напряжении в фермах) — method of jointsме́тод узловы́х потенциа́лов — node-voltage methodме́тод ура́внивания по направле́ниям геод. — method of directions, direction methodме́тод ура́внивания по угла́м геод. — method of angles, angle methodме́тод уравнове́шивания — balancing methodме́тод усредне́ния — averaging [smoothing] methodме́тод фа́зового контра́ста ( в микроскопии) — phase contrastнаблюда́ть ме́тодом фа́зового контра́ста — examine [study] by phase contrastме́тод фа́зовой пло́скости — phase plane methodме́тод факториза́ции — factorization methodфлотацио́нный ме́тод — floatation methodме́тод формирова́ния сигна́лов цве́тности тлв. — colour-processing methodме́тод центрифуги́рования — centrifuge methodцепно́й ме́тод астр. — chain methodчи́сленный ме́тод — numerical methodме́тод Чохра́льского ( в выращивании полупроводниковых кристаллов) — Czochralski method, vertical pulling techniqueме́тод Шо́ра — Shore hardnessщупово́й ме́тод — stylus methodме́тод электрофоре́за — electrophoretic methodэмпири́ческий ме́тод — trial-and-error [cut-and-try] methodэнергети́ческий ме́тод1. косм. energy method2. стр. strain energy methodме́тод энергети́ческого бала́нса — power balance methodэргати́ческий ме́тод ( при общении человека с ЭВМ) — interactive [conversational] technique
- 1
- 2
См. также в других словарях:
Node graph architecture — is a type of software design which builds around modular node components which can be connected together to form a graph. Often the software s underlying node graph architecture is also exposed to the end user as a 2 dimensional visualization of… … Wikipedia
Node — (n[=o]d), n. [L. nodus; perh. akin to E. knot. Cf. {Noose}, {Nowed}.] 1. A knot, a knob; a protuberance; a swelling. [1913 Webster] 2. Specifically: (a) (Astron.) One of the two points where the orbit of a planet, or comet, intersects the… … The Collaborative International Dictionary of English
Graph traversal — refers to the problem of visiting all the nodes in a graph in a particular manner. Tree traversal is a special case of graph traversal. In contrast to tree traversal, in general graph traversal, each node may have to be visited more than once,… … Wikipedia
node — [ noud ] noun count * ▸ 1 where lines cross/meet ▸ 2 small lump in body ▸ 3 where leaf grows ▸ 4 where two parts meet ▸ 5 in computing 1. ) the place where lines cross or meet, for example on a GRAPH 2. ) MEDICAL a small lump in your body 3. )… … Usage of the words and phrases in modern English
Graph drawing — This article is about the general subject of graph drawing. For the annual research symposium, see International Symposium on Graph Drawing. Graphic representation of a minute fraction of the WWW, demonstrating hyperlinks. Graph drawing is an… … Wikipedia
Graph (data structure) — In computer science, a graph is a kind of data structure, specifically an abstract data type (ADT), that consists of a set of nodes (also called vertices) and a set of edges that establish relationships (connections) between the nodes. The graph… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Node — In general, a node is a localised swelling (a knot ) or a point of intersection (a vertex). Node may refer to: In mathematics Node (autonomous system), behaviour for an ordinary differential equation near a critical point Node (graph theory), a… … Wikipedia
Node (computer science) — A node is a record consisting of one or more fields that are links to other nodes, and a data field. The link and data fields are often implemented by pointers or references although it is also quite common for the data to be embedded directly in … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
Node (networking) — For other uses, see Node (disambiguation). In communication networks, a node (Latin nodus, ‘knot’) is a connection point, either a redistribution point or a communication endpoint (some terminal equipment). The definition of a node depends on the … Wikipedia